Quantum states far from the energy eigenstates of any local Hamiltonian 
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What quantum states are possible energy eigenstates of a many-body Hamiltonian? Suppose the 
Hamiltonian is non-trivial, i.e., not a multiple of the identity, and L-local, in the sense of containing 
interaction terms involving at most L bodies, for some fixed L. We construct quantum states ip 
which are "far away" from all the eigenstates E of any non-trivial L-local Hamiltonian, in the sense 
that \\ip — E|| is greater than some constant lower bound, independent of the form of the Hamiltonian. 

PACS numbers: 03.67.-a,03.65.Ud,03.67.Lx 



A central problem in physics is the characterization 
of eigenstates of many-body Hamiltonians. Less atten- 
tion has been devoted to the complementary question: 
which quantum states are not the eigenstates of any phys- 
ically plausible Hamiltonian? The purpose of this pa- 
per is to address this question, by explicitly constructing 
states which are, in a sense made precise below, far away 
from the eigenstates of any non-trivial, local Hamilto- 
nian. Such constructions are interesting for several rea- 
sons. First, they place fundamental restrictions on the 
physics of many-body quantum systems. Second, as we 
discuss in detail below, our construction gives insights 
into the construction of "naturally fault-tolerant" quan- 
tum systems that are able to resist the effects of noise 
and decoherence. 

The paper begins with a simple counting argument 
showing that "most" quantum states are not the eigen- 
states of any physical Hamiltonian. We then give a 
more powerful — albeit, still quite simple — argument 
constructing quantum states ip "far away" from all the 
eigenstates E of any non-trivial, L-local Hamiltonian. In 
this statement, by non-trivial we mean not a multiple 
of the identity [H|, and by L-local we mean that each 
interaction term in the Hamiltonian involves at most 
L bodies. Of course, physically we expect that L is 
a small constant, 2, or at most 3 in special circum- 
stances. Quantitatively, for an n-body system whose 
constituents have d-dimensional state spaces, we prove 

||V>-E||> [(L + l)(£)(d 2 - l) L y 1/2 . What is interest- 
ing about this bound is that it is a constant lower bound 
that holds for the eigenstates of all non-trivial L-local 
Hamiltonians, even those with degenerate eigenstates. 

It is worth noting that the results reported in this pa- 
per hold unchanged for any n-local observable, not just 
Hamiltonians. However, particularly in the light of re- 
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cent work characterizing the entangled properties of the 
ground states of lattice systems [2[j, the case of the 
Hamiltonian is of especial interest, and we prefer this 
nomenclature throughout. 

Interestingly, the states ip we construct are special ex- 
amples of quantum error- correcting codes [2l|; such codes 
turn out to be rich sources of states which are not close 
to being eigenstates of any non-trivial, local Hamilto- 
nian. Our paper thus illustrates a general idea discussed 
elsewhere 0, HI 0] , namely, that quantum information 
science may provide useful tools and perspectives for un- 
derstanding the properties of complex quantum systems, 
complementary to the existing tools used in quantum 
many-body physics. 

We begin with a counting argument showing most 
quantum states cannot arise as energy eigenstates of local 
Hamiltonians. This counting argument has the advan- 
tage of simplicity, but also has some significant deficien- 
cies, discussed and remedied below. Suppose an n-body 
quantum system is described by an L-local Hamiltonian, 
H. We suppose, for simplicity, that each quantum sys- 
tem has a 2-dimensional state space, that is, the systems 
are "qubits" , in the language of quantum information 
science. It is straightforward to adapt the argument be- 
low when the component systems have state spaces with 
higher dimensionalities, and also when different systems 
have different dimensionalities. 

It will be convenient to expand our Hamiltonian as 



H 



<7, 



(1) 



where h a are real coefficients, and the a denote tensor 
products of the Pauli matrices I,a x ,a y ,a z . For an L- 
local Hamiltonian, we see that h a = whenever the 
weight of er — that is, the number of non-identity terms 
in the tensor product — is greater than L. 

The number of independent real parameters h a p2| 
occurring in Eq. Q is: 



#(n,L) = £ 



3>. 



(2) 
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To see this, note that the different terms in the sum come 
from the interactions involving j = 0,1,..., L bodies, 
respectively. For the j/'-body interactions, there are (™) 
ways of picking out a subset of j interacting systems, 
and given a particular subset the number of parameters 
is 3 J , corresponding to the 3-? non-trivial tensor products 
of Pauli operators. When L < n/2 we obtain a useful 
upper bound on #(n, L) by noting that (™) < (2), and 

3 J < 3 L : 



#(n,L) <(L+1) 



For real physical systems we expect L 
L = 3, for which: 



(3) 

2 or (rarely) 



#(n,2) - 
#(n,3) = 



9n 2 - 3n + 2 



9n d - 18n 2 + 15n + 2 



(4) 
(5) 



More generally, for any fixed L, L) is a polynomial 
of degree L in n. 

Next, consider the set of states which can be obtained 
as the non-degenerate ground state |2^] of an L-local 
Hamiltonian. This set can be parameterized by L) 
real parameters. Since an arbitrary state of n qubits re- 
quires 2 x 2" — 2 real parameters to specify, provided 
#(n,L) < 2 x 2™ — 2, we see that there exists a state 
tp which cannot arise as the non-degenerate ground state 
of any L-local Hamiltonian. Comparing with the bound 
Eq. © we see that this is generically the case except in 
the case where L approaches n, that is, unless, the num- 
ber of bodies interacting approaches the number of bodies 
in the system. For large values of n this is an unphysi- 
cal situation, and generic quantum states will not be the 
ground state of a non-degenerate L-local Hamiltonian. 

This argument proves the existence of quantum states 
which are not eigenstates of any non-degenerate, L-body 
Hamiltonian. However, there are many deficiencies with 
the argument. First, the argument only establishes the 
existence of such states, it does not tell us what they are. 
Second, while the argument shows that such a state can- 
not be an exact eigenstate, it does not provide any lim- 
itation on how close it can be to an eigenstate. Indeed, 
phenomena such as space-filling curves show that a man- 
ifold of small dimension can "fill up" a manifold of larger 
dimension so that every point in the manifold of larger 
dimension is arbitrarily close to a point in the manifold 
of smaller dimension. Third, the argument requires the 
eigenstates to be non-degenerate. This deficiency may be 
partially remedied by noting that the manifold of states 
arising as eigenstates of Hamiltonians with up to m-fold 
degeneracy is at most m x L)-dimensional. How- 
ever, as m increases, the bound obtained by parameter 
counting becomes weaker and weaker. 

A much stronger argument can be obtained using the 
theory of quantum error-correcting codes (QECCs). We 
now briefly introduce the relevant elements of the theory 



of QECCS, and explain a simple observation motivating 
the connection between L-local Hamiltonians and QECC 
states. Then, below, we develop a stronger quantitative 
version of the argument. 

The idea of quantum error-correction is to encode the 
state of a small physical system, such as a qubit, in a 
larger quantum system, such as a collection of qubits. 
The hope is that the encoded quantum information will 
be more robust against the effects of noise than if it were 
not encoded. This hope was realized in schemes proposed 
by Shor @ and Steane 0, and since developed in great 
detail elsewhere [24j 

For example, a code encoding k qubits into n qubits 
is a 2 fe -dimensional subspace of the 2™-dimensional state 
space of n qubits. It is convenient to give the code space 
a label, V. We say that the code can correct errors on 
up to t qubits if the subspaces aV are all orthogonal to 
one another, for a of weight up to t. The idea is that the 
different a correspond to different error processes that 
may occur on the qubits. Because the different aV are 
orthogonal to one another it is possible to perform a mea- 
surement to determine which error occurred, and then re- 
turn the system to its original state. Of course, this does 
not address what happens when errors occur that are not 
simply products of Pauli matrices on t qubits; perhaps 
some small random phase rotation occurs. Remarkably, 
it turns out that quantum error-correction also enables 
us to correct errors which are not products of Pauli ma- 
trices; see Chapter 10 of for details. 

Strictly speaking, we have described a special type of 
quantum error-correcting code, and it is possible to find 
codes not of this type. In particular, for a class of codes 
known as degenerate codes, different errors a and a' may 
have identical effects on the codespace, so o~V and a'V 
are not orthonormal. However, for our purposes the non- 
degenerate codes we have described above are sufficient. 
In particular, there are many useful bounds on the ex- 
istence of non-degenerate codes. We now describe an 
example of such a bound. The bound is the quantum 
Gilbert- Varshamov bound, which shows that a code of 
this type encoding k qubits into n qubits, and correcting 
errors on up to t qubits, exists whenever |25j : 



#{n,2t) < 



->2n 



2 n+k _ 1 



In the limit of large n this becomes 



< 1-H 



--log(3), 



(6) 



(7) 



where H(x) = —x log(x) — (1 — x) log(l — x) is the binary 
entropy, and all logarithms are taken to base 2. 

The Gilbert- Varshamov bound applies even when k = 
0. Thus there exists a 1-dimensional quantum code - 
that is, a quantum state, ip — such that the states crip 
are all orthogonal to one another. This is true for a up 
to weight t for any t satisfying 



#(n,2t) < 



)2n 



1 



2" - 1 



(8) 
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In the large n limit, this becomes t/n < 0.0946. Summa- 
rizing, the quantum Gilbert- Varshamov bound tells us 
that there exists a quantum state ip such that the states 
aip form an orthonormal set for a of weight at most t, 
for any t satisfying #(n,t) < (2 2n - l)/(2™ - 1). 

Let us return to the problem of Hamiltonians and 
eigenstates. Suppose ip is a state such that aip form an 
orthonormal set for a of weight at most i; ip might be 
a QECC state, as above. Expanding H in the form of 
Eq. iJTJ, we see that, provided L <t, Hip contains terms 
orthogonal to ip unless h a = for all a ^ I. Thus, unless 
H is completely degenerate, ip cannot be an eigenstate of 
H. This suggests that QECC states are interesting exam- 
ples of states that cannot be eigenstates of local Hamil- 
tonians. This is somewhat surprising in light of the fact 
that QECC states can be prepared efficiently, i.e., in time 
polynomial in n, on a quantum computer |9j. Indeed, the 
argument addresses two of the problems with the param- 
eter counting argument. Namely, finding a constructive 
procedure to find the desired states, ip, which can be done 
using the methods of quantum error-correction p6| , and 
dealing with degeneracies in H. However, it leaves the 
most significant problem open, namely, proving bounds 
on how close ip can be to an eigenstate of H. Remark- 
ably, the answer turns out to be "not very" , as we now 
prove. 

Suppose an n-body L-local quantum system is de- 
scribed by a non-trivial Hamiltonian H . We suppose H 
acts on qubits; the extension to other systems is straight- 
forward. Suppose E is any energy eigenstate for the sys- 
tem, with corresponding energy E, and let H' = H — EI 
be a rescaled Hamiltonian such that E has energy 0. Note 
that H' = J2 a h' (T a 'i where h'j = hj — E, and h' a = h a 
for all other a. Let ip be a state such that aip forms an 
orthonormal set for a of weight up to L, such as a QECC 
state correcting errors on t > L qubits. Introducing the 
operator norm \\A\\ = max^, : |ui| = i we have 



\\H'(i>-E)\\<\\H'\\ \\iP-E\ 
Substituting H'E — 0, we obtain: 

\H'ib\\ 



u-n > 



\H> 



(9) 



(10) 



We can assume \\H'\\ ^ 0, since we have assumed that 
H is non-trivial, i.e., it is not a scalar multiple of the 
identity. Now, since the states aip are orthonormal for 
all a with weight at most L, we see that: 



(11) 



where || • H2 is the Euclidean, or 1%, norm for a vector. 
Furthermore, by the triangle inequality for norms, 

\\H'\\<Y J \K\h\\ = Y J \K\ = \Wh, (12) 



where || • ||i denotes the l\ norm of a vector, i.e., the sum 
of the absolute value of the components. Substituting 
Eqs. {TT} and JEJl into Eq. (UJ, we obtain 

ll^-E||>&. (13) 



The Cauchy-Schwartz inequality tells us that \\h'\\i < 
J L)||ft/||2, where #(n, L) is the dimension of the 
vector bl . Thus we have the general bound 



IIV>-E| 



> 



(14) 



Eq. (|14fl provides a constant lower bound on the distance 
of ip from any energy eigenstate E of H, completely in- 
dependent of any details about H, other than the fact 
that it is a non-trivial, L-local Hamiltonian, acting on n 
qubits. 

A stronger bound than Eq. (|14|l can be obtained from 
Eq. . To obtain such a bound we need to remove 
the dependence of the right-hand-side of Eq. (|13|) on the 
(unknown) parameter E. A straightforward calculus ar- 
gument shows that 



> 



1 



(15) 



and thus 



N--E|| > 




(16) 



Note that Eq. can be recovered from Eq. 1)16(1 , using 
a Cauchy-Schwartz argument similar to that employed 
above. 

These results, Eqs. ifH)) and l(TB|) . carry over directly 
to qudit systems, provided the operator basis a we ex- 
pand in is unitary. The only differences are that (a) the 
coefficients h a in Eq. (|16|) may be complex, and thus it is 
necessary to work with their modulus, rather than their 
actual value; and (b) the value of #(n, L) in Eq. fblf is 
somewhat larger for qudit systems. Combining these re- 
sults also with Eq. ©, we may summarize these results 
as a theorem: 

Theorem: Let H be a non-trivial L-local Hamiltonian 
acting on n qudits. Let ip be a state such that the states 
aip are orthonormal for all a of weight up to L. (For 
example, ip might be a QECC correcting errors on up to 
L qubits.) Then the following chain of inequalities holds: 

1 



E 



> 



> 



> 




(d* - 1)' 



-1/2 



(17) 



(18) 



(19) 
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It is interesting to contrast our results with the theory 
of naturally fault-tolerant quantum systems proposed by 
Kitaev [lC| . and since developed by many researchers. 
Such systems possess a natural resilience to quantum 
noise processes due to their underlying physics, rather 
than requiring complex external control. This resilience 
makes them especially good candidates for quantum in- 
formation processing. A feature of many naturally fault- 
tolerant systems is that the ground state of the system 
Hamiltonian is a quantum error-correcting code, and thus 
the system has the desirable property that at low tem- 
peratures it naturally sits in states of the code. Our 
results show that unless the code is degenerate, getting 
codes requires extremely non-local Hamiltonians that are 
implausible on physical grounds. Thus, the degeneracy 
of the quantum codes appearing in proposals for natu- 
rally fault-tolerant quantum systems is not a fluke, but 
rather an essential feature necessary for the system to be 
resilient to multiple errors. 

To conclude, we have found interesting examples of 
quantum states far from the eigenstates of any non-trivial 



L-local Hamiltonian. Surprisingly, the states we con- 
struct can still be prepared efficiently on a quantum com- 
puter. Our construction has implications for the physics 
of locally interacting many-body systems, and for the 
theory of naturally fault-tolerant systems for quantum 
information processing. 
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